昨天淺淺的介紹了Java的Map Interface概念,今天要較為詳細的認識其中常用的HashMap,它究竟為何方神聖呢~
Hash Table和HashMap
Java 裡的 HashMap 和生活中常見的 Hash Table概念是非常相似的,它們基本上可以被視為同一類型的資料結構。
Hash Table中文翻譯為雜湊表,它是一個key-value pairs的資料結構。其中使用hash function(雜湊函數)來將key轉換成一個對應的數值(通常是一個索引或儲存地址),進而將value存到對應位置。這樣的設計讓我們可以在大部分情況下,根據key快速找到對應的value,實現高效的查找、插入和刪除操作。
HashMap其實就是Hash Table的具體實現,它使用了與雜湊表相同的核心概念,即透過雜湊函數將key映射到內部儲存結構。簡單來說,HashMap就像一個記憶力超強的智能儲物櫃,當你輸入號碼(key)時,它便會快速給你需要的東西(value)。
該怎麼使用HashMap
舉一個例子: